Computer and Modernization ›› 2013, Vol. 218 ›› Issue (10): 200-203.doi: 10.3969/j.issn.1006-2475.2013.10.049

• 应用与开发 • Previous Articles     Next Articles

Approach for Decision of Test Points Based on Heuristic Graph Search

PANG Wei1, LYU Xiao-feng2, MA Ling1, DENG Li1   

  1. 1. Graduate Students’ Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China;2. Department of Ordnance Science and Technology, Naval Aeronautical and Astronautical University, Yantai 264001, China
  • Received:2013-04-28 Revised:1900-01-01 Online:2013-10-26 Published:2013-10-26

Abstract: Towards decision of the test points for weapon system, this paper researches the dependency matrix and information entropy theory, and translates the problem to the graph searching, so the decision of test points becomes a graph node expanding progress. In order to pilot the graph rearching, a heuristic evaluation function is defined and the methods of expanding for graph nodes are deduced. An example is uesed to validate this method. The application example shows that the method can improve the efficiency of the test point searching and select the points quickly.

Key words: test point selection, dependency matrix, information entropy, heuristic graph search

CLC Number: